# 题目: 240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：
- 每行的元素从左到右升序排列。
- 每列的元素从上到下升序排列。
# 示例1:
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true
# 示例2:
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：false
# 提示：
- m == matrix.length
- n == matrix[i].length
- 1 <= n, m <= 300
- 每行的所有元素从左到右升序排列
- 每列的所有元素从上到下升序排列
# 题解1： 二分查找
由于矩阵具有 每行的元素从左到右升序排列，每列的元素从上到下升序排列。那么，从左下到右上的对角线上的每一个元素来看，向上是一个递减序列，向右是一个递增序列。我们可以借助这个属性，来完成一个二分查找。
从左下角元素[n-1，0] 开始遍历，设当前遍历的元素为 [x,y]
- 如果当前遍历的元素等于 target，则返回 [x, y]
- 如果当前遍历的元素大于 target, 则 x - 1 ，继续遍历
- 如果当前遍历的元素小于 target, 则 y + 1，继续遍历
- 如果 x-1>0, y+1 < length 则返回 fasle
# 代码
/**
* @param {number[][]} matrix
* @param {number} target
* @return {boolean}
*/
var searchMatrix = function(matrix, target) {
let row = matrix.length
let col = matrix[0].length
let x = n-1, y=0
while(x>=0&&y<col){
if(matrix[x][y] === target) return true
if(matrix[x][y] > target) --x
else ++y
}
return false
};